package 哈希表;

import java.util.*;

/**
 * 力扣 349
 * @Author zxl
 * @Date 2022/1/17 19:24
 * @Desc 计算两个数组的交集，交集里的元素都是唯一的
 */
public class 两个数组的交集 {

    public static void main(String[] args) {
        int[] nums1 = {1,2,3,4,3,6,2,1};
        int[] nums2 = {3,3,1};
        System.out.println("交集：" + Arrays.toString(mixedNums(nums1,nums2)));
    }

    /**
     *
     * @param nums1
     * @param nums2
     * @return
     */
    public static Object[] mixedNums(int[] nums1,int[] nums2){

        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        for (int num : nums1){
            set1.add(num);
        }
        for (int num : nums2){
            if (set1.contains(num)){
                set2.add(num);
            }
        }
        return set2.toArray();
    }
}
